Refine your search
Collections
Co-Authors
Year
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Logeshwary Natarajan, B.
- Application of Graph Theory in Online Network Services to Determine the Shortest Journey
Abstract Views :204 |
PDF Views:0
Authors
Affiliations
1 Department of Humanities and Science, Rajalakshmi Institute of Technology, Chennai, 602124, IN
1 Department of Humanities and Science, Rajalakshmi Institute of Technology, Chennai, 602124, IN
Source
International Journal of Advanced Networking and Applications, Vol 10, No 5 (2019), Pagination: 4030-4034Abstract
In this paper, we determine the shortest route in online network services by applying the concept of graph theory. The investigation shows how the journey can be visualized as graphs in the nature of vertices and edges. In our research paper, the smallest distance from starting point to final destination is estimated using google map which provides the smallest cumulative cost. In this paper, our focus is to achieve the process in working of google map services using graph theoretical approach to determine the shortest journey and its implementation in computer science using Floyd Warshall algorithm. In this paper, we also give illustrations and prove some results.Keywords
Distance Graph, Online Network Services, Shortest Route Problem, Floyd Warshall Algorithm.References
- Akinwol Agnes Kikelomo, Yekini Nureni Asafe, Adelokun Paul and N. Lawal Olawale, Design and Implementation of Mobile Map Application for Finding Shortest Direction between Two Pair Locations Using Shortest Path Algorithm: A Case Study, Int. J. Advanced Networking and Applications, 9(1), 2017, 3300-3305.
- K.S. Avdhesh, and K. Sourabh, Finding of Shortest Path from Source to Destination by traversing every node in wired Network, International Journal of Engineering and Technology, 5, 2013, 2655-2656.
- N.L. Biggs, Algebraic Graph Theory, (Cambridge University Press, Cambridge, 1993).
- A.K. Bincy, and B. Jeba Presitha, Graph Coloring and its Real Time Applications an Overview, International Journal of Mathematics and its Applications, 5(4), 2017, 845-849.
- B. Bollobas, (1990), Graph Theory: An Introductory Course, (Springer, New York , 1990), 3rd corrected edition.
- Cristina Dalfo and Miquel Angel Fiol, Graphs, friends and acquaintances, Electronic Journal of Graph Theory and Applications, 6(2), 2018, 282-305.
- R. Diestel, Graph Theory, (Springer, New York, 1997).
- C.D. Godsil, and G. Royle, G., Algebraic Graph Theory, (Springer-Verlag, New York, 2001).
- F. Harary, F., Graph Theory, (Addison-Wesley, Reading, MA, 1969).
- J.L. Hyun, and D.K. Soo, A service-based approach to developing Android Mobile Internet Device (MID) applications, Service-Oriented Computing and Applications, 2010.
- H. Mojo, Graph theory (2016). Available at www.en.m.wikipedia.org/wiki/Graph_Theoy.
- Narasingh Deo, Graph theory with applications to engineering and computer science, (Prentice Hall of India, 1990).
- Pranav Patel and Chirag Patel, Various graphs and their applications in real world, International Journal of Engineering Research & Technology (IJERT), 2(12), 2013.
- S.G. Shirinivas, S. Vetrivel, and N.M. Elango, Application of Graph theory in Computer Science an overview, International Journal of Engineering Science and Technology, 2010.
- S. Venu Madhava Sarma, Applications of graph theory in human life, International Journal of Computer Application, 1(2), 2012.
- D.B. West, Introduction to Graph Theory, (Prentice-Hall, Englewood Cliffs, NJ, 2nd edition, 2000).